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Abstract. The main theorem here is the if -theoretic analogue of the cohomo- 



logical 'stable double component formula' for quiver functions in KMS03 . This 
if -theoretic version is still in terms of lacing diagrams, but nonminimal diagrams 
contribute terms of higher degree. The motivating consequence is a conjecture of 
U , Buch on the sign-alternation of the coefficients appearing in his expansion of quiver 

• if-polynomials in terms of stable Grothendieck polynomials for partitions |Buc02aj . 

•5 

Introduction 

The study of combinatorial formulas for the degeneracy loci of quivers of vector 
bundles with arbitrary ranks was initiated by Buch and Fulton [BF99j. In that paper 
they proved that the cohomology classes of such degeneracy loci can be expressed 
as integer sums of products of Schur polynomials evaluated on the Chern classes of 
the bundles in the quiver. After giving an explicit algorithmic (but nonpositive) ex- 
pression for the quiver coefficients appearing therein, they also conjectured a positive 
combinatorial formula for them. This conjecture was proved in (KM SO 3 . . by way of 
three other positive combinatorial formulas for the quiver polynomials. 

The cohomological ideas of [BF99] were extended to ^-theory in |Buc02aj . where 
the classes of the structure sheaves of the aforementioned degeneracy loci are ex- 
pressed as integer sums of products of stable double Grothendieck polynomials for 
grassmannian permutations. Buch proved a formula for the coefficients in this ex- 
pansion |Buc02al Theorem 4.1], and conjectured that the signs of these coefficients 
alternate in a simple manner |Buc02a[ Conjecture 4.2]. 

The main result here is Theorem EE which extends the stable double component 
formula in terms of minimal lacing diagrams [KMS03, Theorem 6.20], as well as some 
combinatorial methods surrounding it, from cohomology to i^-theory. Theorem fT2l is 
still in terms of lacing diagrams, but nonminimal diagrams contribute terms of higher 
degree. The purpose is to prove Buch's conjecture as a consequence (Theorem [T7j), 
using a sign-alternation theorem of Lascoux |LasOH Theorem 4]. The i^-theory ana- 
logue of a formula [KMS03, Theorem 5.5] for quiver polynomials in terms of the pipe 
dreams of Fomin and Kirillov jFK96| enters along the way (Theorem EJ). 

The proof of Theorem fT2l generalizes a procedure suggested by [KMS03J (see Re- 
mark 6.21 there), and carried out in |Yon03j . for constructing pipe dreams associated 
to given lacing diagrams. This technique is combined with those developed in [KM03bJ 
for dealing with nonreduced subwords of reduced expressions for permutations. 
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Buch [Buc03 independently arrived at the main results and definitions here (and 
more) by applying general techniques of Fomin and Kirillov [FK961 lFK94j . A special 
case of the sign conjecture and i^-component formula already appeared in [BKTY03J. 

Organization. A notion of double quiver if-polynomial is identified via a ratio for- 
mula in Section ^ in analogy with the way (cohomological) double quiver polynomials 
arise in [KMS03 . The 'pipe formula' for quiver i^-polynomials is proved in Section [21 
after background on nonreduced pipe dreams and Demazure products. The condition 
on nonminimal lacing diagrams that turns out to make them occur with sign ±1 in 
the i^-component formula is defined in Section El Rank stability of these nonmini- 
mal lacing diagrams, proved in Section 01 plays the same role here as it did for the 
cohomological component formula in KMS03J. The stable f^-component formula is 
derived in Sectional after reviewing basics regarding Grothendieck polynomials and 
their stable limits. Finally, Buch's sign alternation conjecture is proved in Section El 

1. Double quiver ^-polynomials 

A kx£ partial permutation is a kx£ matrix w whose entries are either or 1, 
with at most one nonzero entry in each row or column. Each such matrix w can 
be completed to a permutation matrix — that is, with exactly one 1 in each row and 
column — having w as its upper-left k x £ corner. Viewing permutations as lying in the 
union S 1 ^ = [j k of all symmetric groups there is a unique completion w of w 
that has minimal length l(w). For any partial permutation w, we write q = w(p) if 
the entry of w in row p and column q equals 1. If v is a permutation matrix, then 
the assignment p t— > v (p) defines a permutation in Soq. 

Let z = Zi, z%, . . . and z = zi, Z2, ■ ■ ■ be alphabets. Writing a given polynomial / in 
these two alphabets over the integers Z as a polynomial in Zi and Zi+\ with coefficients 
that are polynomials in the other variables, the i th Demazure operator di sends / to 

-k , Zi + if(Zi, Z i+ i) — Zif(Zi + i, Zi) 

Oif = • 

Zi+l — Zi 

Let Wq be the permutation of maximal length in Sfc, and write G for the trans- 
position switching i and i + 1. Following LS82|, the double Grothendieck polynomial 
for a permutation v G is defined from the "top" double Grothendieck polynomial 
£<(z/z) = Ui+jKki 1 - Zi/Zj) b y the recursion 

g vSi (z/z) = diQ v (z/z) 

whenever vsi is lower in Bruhat order than v. This definition is independent of the 
choice of k |LS82j . If w is a partial permutation, then set Q w {z/z) = Q^iz/z). 

The permutation matrices v of central importance here are those associated to the 
'Zelevinsky permutations' of [KMS03 , which are defined as follows. Fix a positive 
integer d an expression d = Y^=o r j of ^ as a sum of n + 1 "ranks" rj . Endow each 
d x d permutation matrix v with a block decomposition in which the j th block row 
from the top has height rj, and the i th block column from the right has width 
Thus each d x d permutation matrix v is composed of (n + l) 2 blocks Bji, each of 
size Tj x fj. The matrix v is a Zelevinsky permutation as in KMS03, Definition 1.7] if 
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Bji has all zero entries whenever i > j + 2, and the nonzero entries of v proceed from 
northwest to southeast within every block row or block column (so v has no 1 entry 
that is northeast of another within the same block row or block column). Pictures 
and examples can be found in KMS03, Section 1.2]. 

If a Zelevinsky permutation v is given, define to be the number of nonzero entries 
of v in the union of all blocks B qp for which q > j and p < i (that is, blocks B qp 
weakly southeast of Bji). This results in a rank array r = Since r uniquely 

determines v by K. MSI 13. Proposition 1.6], the notation v = v(r) makes sense. 

Double Grothendieck polynomials for Zelevinsky permutations v (r) are naturally 
written as (/„( r )(x/y), using two alphabets z = x and z = y each of which is an 
ordered sequence of n + 1 alphabets of sizes r , . . . , r n and r n , . . . , r , repsectively: 



where x 



r 



and 
and 



Vx, 



It is convenient to think of the x variables as labeling the rows of the dxd grid, while 
the y variables label its columns (see |KMS03| Section 2.2] for pictures and examples). 
Most partial permutations w that occur in the sequel will have size r^-i x rj for 
some j G {1, . . . , n}; in that case we consider Q^i^x?" 1 /y 3 '). 

Among all d x d Zelevinsky permutations with block decompositions determined 
by d = YTj=Q r ji there is a unique one v(Hom) whose rank array r(Hom) is maximal, 
in the sense that rij(Hom) > for all other dxd Zelevinsky permutations v(r). 

Definition 1. The double quiver K-polynomial is the ratio 

yv(Hom){X/y) 

of double Grothendieck polynomials for v(r) and v(Hom). 

The "ordinary" specialization of the polynomial KQ r (pc/y) appears in the K- 
theoretic ratio formula [KMS03, Theorem 2.7]. It will follow from Theorem El below, 
that G v (Hom)(~x~l~y) divides ^( r )(x/y), so the right hand side of Definition [T] is actually 
a (Laurent) polynomial rather than simply a rational function. 

2. NONREDUCED PIPE DREAMS 

A k x i pipe dream is a subset of the k x I grid, identified as the set of crosses in a 



tiling of the k x i grid by crosses — |— and elbow joints -j-, as in the following diagrams 
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The square tile boundaries are omitted from the tilings forming the newtworks of pipes 
on right sides of these equalities. Pipe dreams are special cases of diagrams introduced 
by Fomin and Kirillov FK96J; for more background, see K M03a| Section 1.4]. 

A pipe dream P yields a word in the Coxeter generators s±, s 2 , s 3 , . . . of by 
reading the antidiagonal indices of the crosses in P along rows, right to left, starting 
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from the top row and proceeding downward BB93, FK96J. The Demazure product 
S(P) is obtained (as in [KM03b, Definition 3.1]) by omitting adjacent transpositions 
that decrease length. More precisely, S(P) is obtained by multiplying the word of P 
using the idempotence relation sf = s, along with the usual braid relations SjSj+iSj = 
s i+i s iSi+i and SiSj = SjSi for \i — j\ > 2. Up to signs, this amounts to taking the 
product of the word of P in the degenerate Hecke algebra [FK96J. Let 

V(w) = {pipe dreams P \ S(P) = w} 

for a k x i partial permutation w be the set of pipe dreams whose Demazure product 
is the minimal completion of w to a permutation w G S^. Every pipe dream in V(w) 
fits inside the k x I rectangle, and is to be considered as a pipe dream of size k x £. 
The subset of V(w) consisting of reduced pipe dreams (or rc-graphs [BB93J), where 
no pair of pipes crosses more than once, is denoted by lZV(w). 

Here is the observation that will make the limiting arguments in |KMS03l Section 6] 
work on nonreduced pipe dreams (see Proposition 0J below). 

Lemma 2. Suppose that P G V(w). Then the crossing tiles in P lie in the union of 
all reduced pipe dreams for w. 

Proof. The statement is obvious if P is reduced, so suppose otherwise. Then some 
pipe dream P' G V(w) be can be obtained by deleting a single crossing tile from P. 
By induction, every crossing tile in P' lies in some reduced pipe dream for w. On the 
other hand, |KM03b[ Theorem 3.7] implies that a second pipe dream P" G V(w) can 



be obtained from P by deleting a different crossing tile. Induction shows that every 
crossing tile in P", including the tile P \ P', lies in a reduced pipe dream for w. □ 

Lemma 121 implies that KMS03, Corollary 6.10] holds as well for every pipe dream 
with Demazure product v(r). This claim will be made precise in Proposition^ below. 
The exponential reverse monomial associated to a d x d pipe dream P is 

(l-x/y) p = l[(l-x + /y + ), 

+ eP 

where the variable x + sits at the left end of the row containing — |— after reversing 
each of the x alphabets before Definition ^ and the variable y + sits atop the column 
containing — |— after reversing each of the y alphabets there. (The row and column 
labeling i n jKMS031 Section 2.2] is the one meant on the unreversed alphabets here.) 

As in KMS03 Definition 1.10], let D Hom be the Ferrers shape of all locations 
strictly above the block superantidiagonal. To make the meaning of S(P) clear, it is 
necessary to consider all crosses in P, including those in Dn om (unlike the convention 
of |KMS03j L Here is the iT-theoretic analogue of |KMS03I Proposition 6.9]. 

Theorem 3 (Pipe formula). The double quiver K -polynomial is the alternating sum 
KQM/y) = Yl (-l) |p| - iWr)) (l-x/y) P ^ 

S(P)=v(r) 

of exponential reverse monomials associated to pipe dreams P^Duom for P G V(v(r)). 
The exponent on —1 is the number crosses in P minus the length l(v(r)) ofv(r). 
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Proof. Use Definition ^ and the symmetry of the double Grothendieck polynomial 
for v(r) in each of its 2n + 2 alphabets, along with the formula of Fomin and Kirillov 
|FK941 Theorem 2.3 and p. 190] (or see |KM03bl Theorem 4.1 and Corollary 5.4]). □ 

As in [KMS03, Section 4.4], let m + r be the rank array obtained from r by adding 
the nonnegative integer m to each entry of r. Let x m+r be a list of finite alphabets of 
sizes m + r , . . . ,m + r n , and let the alphabets in y m+r have sizes m + r n , . . . ,m + r . 
Denote by D Hom {m) the unique reduced pipe dream for the Zelevinsky permutation 
v(m + r(ffom)) in Sd+ m (n+i) associated to the maximal irreducible rank array. 

Proposition 4. There is a fixed integer i, independent of m, such that for every pipe 
dream P G V(v(m + r)) with at least one cross — |— in an antidiagonal block, setting 
the last £ variables to 1 in every finite alphabet from the lists x m+r and y m+r kills the 
exponential reverse monomial (1 — x/y) p ^ z?Hom ^ m - ) . 

Proof. This follows immediately from [KMS03, Proposition 6.10] and Lemma |21 □ 

Observe that any pipe dream P G V(v(r)) with no crossing tiles in its antidiagonal 
blocks has its "interesting" crosses confined to the block superantidiagonal. All other 
blocks above the antidiagonal are filled completely with crossing tiles (in [KMS03J 
these are the * entries), while blocks below the block antidiagonal are empty. These 
kinds of pipe dreams P G V(v(r)) are central to the next section. 



3. NONMINIMAL LACING DIAGRAMS 



Suppose that w 



[Wl, 



W r , 



is a list of partial permutations in which Wj has 



size rj_i x Tj. The list w can be identified with the (nonembedded) graph in the 
plane called its lacing diagram in [KMS03 , Section 3.1], based on diagrams of Abeasis 
and Del Fra AD80J. The vertex set of the graph consists of r 3 - bottom-justified dots 
in column j for j — 0, . . . , n, with an edge connecting the dot at height a (from the 
bottom) in column j — I with the dot at height j3 in column j if and only if the 
entry of Wj at (a,/?) is 1. A lace is a connected component of a lacing diagram. For 
example, here is the lacing diagram associated to a partial permutation list: 
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The goal of this section is to define what it means for a rank array to equal the 
Demazure product £(w) of a lacing diagram w. That 5(w) is a rank array rather than 
a minimal lacing diagram is in analogy with Demazure products of lists of simple 
reflections, which are permutations rather than reduced decompositions. Usually 
<5(w) will not equal the rank array of w itself. In analogy with Demazure products 
of reduced words, however, the Demazure product of a minimal lacing diagram will 
equal its own rank array. 

Given a pipe dream P, as in |KM03bt Theorem 4.4] say that P simplifies to D C P 
if D is the lexicographically first subword of P with Demazure product 5(P). Equiv- 
alently, denoting by P<j the length i initial string of simple reflections in P, the 
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simplification D is obtained from P by omitting the i th reflection from P for all i 
such that 5(P<j_i) = 5(P<i). 

Lemma 5. Suppose that P is a kx£ pipe dream and let a\P be the k x [£ + a) pipe 
dream obtained by adding a columns of k — |— tiles to the left side of P. The pipe 
dream P simplifies to D if and only if a\P simplifies to a\D. 

Proof. Since P is reduced if and only if a\P is reduced, we may assume that P is not 
reduced. Moreover, by adding — |— tiles to P one by one (from right to left in each row 
and top to bottom, as usual), it is enough to prove the lemma when \P\ = 1 + \D\. In 
this case, a single pair of pipes in P crosses twice, as does the corresponding pair of 
pipes (shifted to the right by a) in a\P. The simplifications of P and a\P are obtained 
by deleting the southwestern crossings of the corresponding pairs of pipes. □ 

Definition 6. Suppose Pi, . . . , P n are pipe dreams of sizes r x r 1; . . . , r n _ x x r n , and 
set d = r + ■ ■ • + r n . Denote by P(Pi, ■ ■ ■ , P n ) the d X d pipe dream in which every 
block strictly above the block superantidiagonal is filled with crossing tiles, and the 
superantidiagonal r 3 -_i x rj block in block row j — 1 is the pipe dream Pj. 

Given a kx£ pipe dream P, let P be the kx£ pipe dream that results after rotat- 
ing P through 180°. Also, recall from |BB93[ Theorem 3.7] the notion of top pipe 
dream for a partial permutation w, which is the unique reduced pipe dream in 7ZV(w) 
that has no elbow tile due north of a crossing tile. 

Proposition 7. Fix a lacing diagram w = (w±, . . . ,w n ). The Demazure product of 
P(Pi, • • • , P n ) is independent of Pi, . . . , P n , as long as Pj e V{wj) for all j = 1, . . . , n. 

Proof. Associativity of Demazure products implies that we can take Demazure prod- 
ucts first in each block row. By Lemma El these stripwise Demazure products don't 
change when each Pj is replaced by its simplification. Neither do the Demazure prod- 
ucts of the pipe dreams Pj. Therefore we can assume that each Pj — and hence each 
block row of P(Pi, . . . , P n ) — is reduced. 

The Demazure product of each block row is unchanged by chute and inverse chute 
BB93J that within block rows, because the Demazure product equals 



moves 



the usual product on reduced expressions. In addition, under these operations the 
reduced pipe dreams Pj remain inside of 1ZV(wj) for all j. Therefore 8{P{P\, . . . , P n )) 
equals the Demazure product of the pipe dream P{D\, . . . ,D n ) in which Dj is the 
unique "top" reduced pipe dream for Wj by BB93 :j Theorem 3.7]. □ 

Definition 8. Fix a lacing diagram w. If, for some (and hence, by Proposition [7[ ev- 
ery) sequence Pi, . . . , P n of pipe dreams satisfying Pj G V(iVj) for all j, the Demazure 
product of P(Pi, . . . , P„) is a Zelevinsky permutation v(r), then we write S(w) = r 
and call the rank array r the Demazure product of the lacing diagram w. 

4. Rank stability of lacing diagrams 

Next we show that lacing diagrams with Demazure product r are stable, in the ap- 
propriate sense, under uniformly increasing ranks obtained by replacing r with m + r. 
To ease the language, we use 'horizontal strip j' as a synonym for 'block row j\ 
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Lemma 9. If P(P\, . . . , P n ) G V(v(l + r)) and each Pj is the top pipe dream for a 
(1 + rj_i) x (1 + rj) partial permutation Wj, then all crossing tiles of Pj lie in the 
southwest Tj-\ x rj rectangle of the antidiagonal block in horizontal strip j — 1. 

Thus the antidiagonal block in the Lemma is supposed to have one blank row on 
top and one blank column to the right of the southwest r 3 -_i x r 3 - rectangle in question. 

Proof. No reduced pipe dream for v(l + r) has a crossing tile on the main superantidi- 
agonal, by KMS03, Proposition 5.15]. Lemma |2 implies that the same is true of P. 
It follows that Wj = 1 + w'j for some r 3 -_i x r 3 - partial permutation u>'. Consequently, 
the left column of has no crossing tiles, and shifting all crossing tiles in Pj one 
unit to the left results in the top pipe dream for w'j. This top pipe dream fits inside 
the rectangle of size Tj-\ x r 3 -. □ 

Suppose P = P(Pi, • • • , P n ) is a pipe dream in which 

/qttta -Pj has size (1 + r^-i) x (1 + rj), but every — |— in Pj lies in the 

southwest Tj-\ x Tj rectangle. 

Write Pj for the Tj-\ x r^- pipe dream consisting of the southwest rectangle of Pj, and 
then write P' = P{P[, ■ ■ ■ , P^). Thus P has block sizes consistent with ranks 1 + r, 
while P' has block sizes consistent with ranks r. The construction can also be reversed 
to create P having been given the pipe dream called P 1 . 

Given a reduced pipe dream D, an elbow tile is absorbable lKM03b| Section 4] if 



the two pipes passing through it intersect in a crossing tile to its northeast. It follows 
from the definitions that a pipe dream P simplifies to D if and only if P is obtained 
from D by changing (at will) some of its absorbable elbow tiles into crossing tiles. 

Lemma 10. Suppose D = (D\, . . . , D n ) satisfies the (SW) condition. Then D is a 
reduced pipe dream for v(l + r) if and only if D' = (D[, . . . , D' n ) is a reduced pipe 
dream for v(r). In this case, the absorbable elbow tiles in horizontal strip j — 1 of D' 
are in bisection with the absorbable elbow tiles in the southwest r 3 -_i x tj rectangle of 
the antidiagonal block in horizontal strip j — 1 of D. 

Proof. The first claim is a straightforward consequence of 1KMSQ3] Proposition 5.15]. 
The second claim follows because the corresponding pairs of pipes in D and D' pass 
through corresponding elbow tiles. The rest of the proof makes this statement precise. 

Given a nonzero entry of the Zelevinsky permutation v(l + r), exactly one of the 
following three conditions must hold: (i) the entry lies in the northwest corner of 
some superantidiagonal block; (ii) the entry lies in the southeast corner of the whole 
matrix; or (iii) there is a corresponding nonzero entry in v(r). This means that the 
pipes in D' are in bijection with those pipes in D corresponding to nonzero entries 
of v(l + r) that do not satisfy (i) or (ii). Furthermore, it is easily checked that the 
pipes in D of type (i) or (ii) can only intersect a superantidiagonal block in its top 
row or rightmost column. Hence to say 

the two pipes passing through an elbow tile in the southwest Tj-\ x rj 
rectangle of the antidiagonal block in horizontal strip j — 1 of D corre- 
spond to the pipes passing through the corresponding elbow tile in D' 
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actually makes sense. That this claim is true follows from |KMS03[ Proposition 5.15], 
and it immediately proves the lemma. □ 

Here is the .fT-theoretic (nonminimal lacing diagram) analogue of |KMS03| Corol- 
lary 5.16]. The notation is as in KMS03, Section 4.4]: given m G N and a par- 
tial permutation w, the partial permutation m + w is obtained by letting w act on 
m + Z >0 = {m + 1, m + 2, . . .} in the obvious manner instead of on Z >0 = {1,2,.. .}. 
For a list w = (wi, . . . , w n ) of partial permutations, set m+w = (m+Wi, . . . , m+w n ). 

Proposition 11. For each array r, let L(r) = {w | <5(w) = r} be the set of lacing dia- 
grams w with Demazure product r. Then L(r) and L(m+r) are in canonical bisection: 

L(m + r) = {m + w|wG L(r)}. 

Proof. It suffices to prove the case m — 1, so suppose w G L(l + r). Let P = 
P{P\, . . . ,P n ) be the pipe dream in V(v(l + r)) for which each Pj is the top pipe 
dream in TZV(wj). Then P simplifies to a reduced pipe dream D G 7ZV(v(l + r)). By 
Lemma El there is a corresponding pipe dream D' G TZV(y(r)), constructed via the 
procedure after Lemma |H1 On the other hand, the pipe dream P' constructed from P 
results by changing back into crossing tiles those elbow tiles in D' that correspond 
to the — |— tiles deleted from P to get D. Lemma El says that P' has Demazure 
product v(r). Defining w' by the equality 1+w' = w, which can be done by LemmaEl 
it follows that w' G L(r). 

In summary, we have constructed P' from P via the intermediate steps 

P eV{v{l + r)) ^ D G 1ZV{v{1 + r)) ^ D' G 1ZV(v(r)) ^ P' G V{v{r)), 

where the first and third steps are simplification and "unsimplification" . Conse- 
quently, L(l + r) C {1 + w' | w' G £(r)}. But the arguments justifying these steps 
are all reversible, so the reverse containment holds, as well. □ 

5. Stable double component formula 

The main result in this paper, namely Theorem fHZl involves stable double Grothen- 
dieck polynomials Q w (z/z) for kx£ partial permutations w |FK94j . which we recall 
presently. Suppose that the argument of a Laurent polynomial Q is naturally a pair 
of alphabets z and z of sizes k and £, respectively. In this section and the next, 
the convention is that if Q(z/z) is written, but z or z has fewer than the required 
number of letters, then the rest of the letters are assumed to equal 1. For example, 
the notation ifQ m + r (x r /y r ) indicates that all variables in x m+r \ x r and y m+r \ y r 
(see the paragraph preceding Proposition HJ) are to be set equal to 1. 

Under this convention, let w be a kx£ partial permutation, and write Q m+w {zk/zi) 
for each m > to mean the Laurent polynomial Q m +w applied to alphabets z& and z^ 
of fixed sizes k and i. As m gets large, these Laurent polynomials eventually sta- 
bilize, allowing the notation Q w {z/z) = linim^oo Q m+w {zk/zi) for the stable double 
Grothendieck polynomial. 

Given a lacing diagram w with rj dots in column j, for j = 0, . . . ,n denote by 

0w(x/y) = ^(xVy^-.-^^x-Vy") 
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the product of double Grothendieck polynomials taken over partial permutations in 
the list w = (wi, . . . , w n ). Add hats over every Q for the stable Grothendieck case. 

Here now is the main result, the i^-theoretic analogue of the (cohomo logical) com- 
ponent formula for stable double quiver polynomials KMS03, Theorem 6.20]. 

Theorem 12. The limit of double quiver K -polynomials i^Q m+r (x r /y r ) for m ap- 
proaching oo exists and equals the alternating sum 

G r (x/y) := lim KQ m+r (x r /y r ) = V (-l)« w )-^ w (x/y) 

m— >oo ' ' 

wgL(r) 

of products of stable double Grothendieck polynomials, where L(r) = {w | <5(w) = r} ; 
K w ) = Yli=i K™i)> an d ^( r ) = K v ( r )) ~ l(v(Hom)). The limit polynomial G r (x/y) is 
symmetric separately in each of the 2n + 2 finite alphabets x°, . . . , x n , y n , . . . , y°. 

Definition 13. G r (x/y) is called the stable double quiver /^-polynomial. 

As we shall see in Corollary EH and the comments after it, the Laurent polynomial 
G r (x/y) is not a new object: it is obtained from Buch's power series P r [Buc02a, 
Section 4] by substituting 1 — Xj for Xi and 1— yj 1 for yj in each polynomial G^ k there. 

Proof. Define ffQ m+r (x/y)^ by setting the last £ variables to 1 in every finite alphabet 
from the lists x m+r and y m + r - Similarly, for each lacing diagram w, define {? m +w(x/y)£ 
by setting the same variables to 1 in {? m + w ( x /y)- Because of the nature of the limit in 
question, and the defining properties of stable Grothendieck polynomials, it suffices 
to prove that for all m > and some fixed £ independent of m, 

wSL(r) 

Fix £ as in Proposition HJ and apply Theorem El to m + r instead of r. Setting the 
last £ variables in each alphabet to 1 on the right hand side there kills all summands 
corresponding to pipe dreams P that are not expressible as P(Pi, ■ ■ ■ , P n ) for some list 
of pipe dreams Pj of sizes (m + r^-i) x (m + r 3 -); this is the content of Proposition HJ 
What remains on the right side of Theorem El is a sum of terms having the form 
(_l)|P|-K«(m+r))( 1 _x/ y )^ D Ho- 1 (m) for pipe dreams p = P (p i; . . . ; p n ) in V(v(m + v)). 

If Pj G V(m + Wj) for each j, then this term equals the product 

n 

(*) (_i)«wM(r) JJ(_i)l^l-'(^)(i _ x^Vy^f 

i=l 

for w = (wx, . . . ,w n ). The signs in Q are correct because \P\ — l(v(m + r)) = 
J2j \Pj\ — d(m + r), and d{m + r) = d(r). To make sense of (1 — x J ~ 1 /y*') Pj j identify 
Pj with the d x d pipe dream consisting of just Pj on the j th superantidiagonal block. 

For each lacing diagram w £ L(r), let V^im + r) be the set of pipe dreams 
P(Pi, ■ ■ ■ ,P n ) £ V{v{m + r)) such that Pj £ V(m + Wj) for all j. Summing the 
products in Q over pipe dreams P £ P w (m + r) yields (-l) z(w) " d(r) ^ m +w(x/y) £ 
by [FK94, Theorem 2.3 and p. 190] (see also |KM03bl Section 5]). bumming over 
w £ L(r) completes the proof, by Proposition [TTJ □ 
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Remark 14. Theorem 1121 implies that G m + r (x r /y r ) = G r (x/y), in analogy with the 
(defining) stability properties of stable double Grothendieck polynomials. 

Remark 15. Theorem fT2l gives an explicit combinatorial formula, but the characteri- 
zation of the Demazure product 5(w) of a lacing diagram via Zelevinsky permutations 
would be more satisfying if it were intrinsic. That is, it would be better to identify 
those partial permutation lists that fit stripwise into a pipe dream with Demazure 
product v (r) using the language of lacing diagrams, without referring to Zelevinsky 
permutations or pipe dreams. Such an intrinsic method appears in BFR03 . 



6. Sign alternation 

A permutation /i e Soo is grassmannian if it has at most one descent — that is, at 
most one index p such that ji{p) > fi(p +1). A crucial property of arbitrary stable 
double Grothendieck polynomials, proved in |Buc02b| Theorem 6.13], is that every 
such polynomial Q w {z/z) has a unique expression 

g w (z/z) = <^( z /z) 

grassmannian a 

as a sum of stable Grothendieck polynomials for grassmannian permutations. If 
£t = (fit, . . . , fi n ) is a sequence of partial permutations such that the minimal comple- 
tions Jli, . . . , Jt n are grassmannian, then let us call ^ a grassmannian lacing diagram. 

Corollary 16. Ifu^ = YYi=i a w t f or each lacing diagram w and grassmannian y>, then 

G r (x/y) = $>(r)4(x/y) 
a 

for the constants c M (r) = ^ (-l)' (w) " d(r) <, 

weL(r) 

where the first sum above is over all grassmannian lacing diagrams \x. 

Proof. Expand the right hand side of Theorem 1121 using Q w = Y2 u a w&n- ^ 

Let G r (x/x) be the specialization of the stable double quiver i^-polynomial ob- 
tained by setting y J = x J for j = 0, . . . , n. Independently from Corollary EE it 
follows from |Buc02at Theorem 4.1] that the (ordinary) stable quiver ^-polynomial 

C7 r (x/x) = ^c a (r)^(x/x) 
a 

is a sum of products of stable double Grothendieck polynomials Q Uj (x- 7_1 /x J ) for grass- 
mannian permutations Jlj, with uniquely determined integer coefficients c M (r). That 
these coefficients are the same as in Corollary EE follows from the fact that the right 
side above determines the same element in the n th tensor power of Buch's bialgebra T 
from |Buc02b| IBuc02aj as does the right side of the top formula in Corollary 

In addition to proving the expansion of Q w as a sum of terms af^Q^, Buch showed in 
[Buc02b ( Theorem 6.13] that the coefficients can only be nonzero if Z(/i) > l(w), 
and he conjectured that the sign of aft equals This was proved by 
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Lascoux |Las01j Theorem 4] as part of his extension of "transition" from Schubert 
polynomials to Grothendieck polynomials. Since, as shown in [Buc02al Section 5], the 
coefficients are special cases of the coefficients c^(r), Lascoux's result is evidence 
for the following more general statement that was surmised by Buch (prior to |Las01j ). 

Theorem 17 ( |Buc02a"| Conjecture 4.2]). The coefficients c M (r) alternate in sign; 
that is, (— l) 1 ^' - ^' c u (r) > is a nonnegative integer. 

Proof. By |Las01| Theorem 4] the sign of is (— l) z te)-K w ). Thus the sign of c M (r) is 
(_l)'(w)-rf(r) ( ^_ 1 y^)-z(w) = (_iy(u)-dW, by the second formula in Corollary d □ 
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